Geometric analysis for the metropolis algorithm on Lipschitz domains
نویسندگان
چکیده
This paper gives geometric tools: comparison, Nash and Sobolev inequalities for pieces of the relevent Markov operators, that give useful bounds on rates of convergence for the Metropolis algorithm. As an example, we treat the random placement of N hard discs in the unit square, the original application of the Metropolis algorithm.
منابع مشابه
An effective optimization algorithm for locally nonconvex Lipschitz functions based on mollifier subgradients
متن کامل
On the Ergodicity of the Adaptive Metropolis Algorithm on Unbounded Domains
This paper describes sufficient conditions to ensure the correct ergodicity of the Adaptive Metropolis (AM) algorithm of Haario, Saksman, and Tamminen [8], for target distributions with a non-compact support. The conditions ensuring a strong law of large numbers and a central limit theorem require that the tails of the target density decay super-exponentially, and have regular enough convex con...
متن کاملVariable Transformation to Obtain Geometric Ergodicity in the Random-walk Metropolis Algorithm
A random-walk Metropolis sampler is geometrically ergodic if its equilibrium density is super-exponentially light and satisfies a curvature condition (Jarner and Hansen, 2000). Many applications, including Bayesian analysis with conjugate priors of logistic and Poisson regression and of log-linear models for categorical data result in posterior distributions that are not super-exponentially lig...
متن کاملSome Geometric Properties for a Class of Non-Lipschitz Domains
In this paper, we introduce a class C, of domains of RN , N ≥ 2, which satisfy a geometric property of the inward normal (such domains are not Lipschitz, in general). We begin by giving various results concerning this property, and we show the stability of the solution of the Dirichlet problem when the domain varies in C.
متن کاملEfficient Numerical Solution of Neumann Problems on Complicated Domains
In this paper, we will consider elliptic PDEs with Neumann boundary conditions on complicated domains. The discretization is performed by composite finite elements. The a-priori error analysis typically is based on the precise knowledge of the regularity of the solution. However, the constants in the regularity estimates, possibly, depend critically on the geometric details of the domain and th...
متن کامل